(19) 



J 



Europdisches Patentamt 
European Patent Office 
Office eurcp^en des brevets 



(12) 



(43) Date of publication: 

07.04.1999 Bulletin1999/14 



(11) EP 0 907 300 A2 

EUROPEAN PATENT APPLICATION 

(51) Int. CL«: H04Q 11/04, H04L 12/56 



(21) Application number: 98116516.8 

(22) Date of filing: 30.09.1998 



(84) Designated Contracting States: 

AT BE CH CY DE DK ES R FR GB GR IE IT LI LU 
IMCNLPT SE 

Designated Extension States: 
ALLTLVMKROSI 

(30) Priority: 01.10.1997 J P 269049/97 

(71) Applicant: NEC CORPORATION 
Tolcyo (JP) 



(72) Inventor: Kamfya, Satoshi 
MInato-ku, Tokyo (JP) 

(74) Representative: 

Baronetzky, Klaus, Dipl.-lng. 
Patentanwdlte 

DIpl.-lng. R. Splanemann, Dr. B, Reitzner, Dipl.< 

Ing. K. Baronetzky 

TaM3 

80331 IMQnchen (DE) 



(54) Buffer controller Incorporated In asynchronous transfer mode network for changing 
transmission cell rate depending on duration of congestion 



(57) An asynchronous transfer mode network has a 
controller {21g/ 21h to 2W 21m) for a buffer (21c) 
where asynchronous transfer nrode cells successively 
enter into a queue formed therein, and the controller 
determines a degree of congestion status on the basis 



of the length (Q) of queue and a lapse of time (T1 to Tn- 
1) after the length exceeds the least threshold of the 
length so as to change a transmission cell rate. 
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Description 

FIELD OF THE INVENTION 

[0001] This invention relates to an asynchronous 
transfer mode network and. more particularly, to a buffer 
controller for an available bit rate service in the asyn- 
chronous transfer mode network and a method for con- 
trolling thereof. 

PFSCRIPTIQN QF THE R^UVTEP ART 

[0002] An available bit rate service is proposed for an 
asynchronous transfer mode in ATM (Asynchronous 
Transfer Mode) Forum Traffic Management Specifica- 
tion version 4.1, 1996. An allowable cell rate means the 
transmission cell rate at a terminal, and is dynamically 
changed depending upon the status of the network. The 
cell transmission rate is managed through a feedback 
control in the available bit rate service, and the feedback 
control reduces the cells to be disposed. Thus, the avail- 
able bit rate service aims at provision of equal right to 
occupy each part of the network between users. 
[0003] The available bit rate service is detailed here- 
inbelow. In the following description, term lerminaP is 
applied to not only actual terminals fa the users but 
also virtual transmission terminals and virtual receiving 
terminals such as a virtual source and a virtual destina- 
tion defined in the ATM Forum Traffic Management 
Specification version 4.0. 

[0004] Figure 1 illustrates the prior art asynchronous 
transfer mode network 1. A switching unit 2 is incorpo- 
rated in the prior art asynchronous transfer mode net- 
work 1. and terminals 3/4 are connected to the 
asynchronous transfer mode network 1. The terminal 3 
and the terminal 4 are assumed to be a data source and 
a data destination, respectively. When the terminal 3 
transmits data to the terminal 5, the terminal 3 firstly 
transmits a fonward resource management cell, which is 
abbreviated as TRM*^ in figure 1. to the switching unit 2. 
and the switching unit 2 transfers the forward resource 
management cell FRM to the terminal 4, When the ter- 
minal 4 receives the fonward resource management cell 
FRM. the terminal 4 returns a backward resource man- 
agement cell, which is abbreviated as "BRM" in figure 1 . 
through the switching unit 2 to the terminal 3. The 
switching unit 2 has pieces of status data information 
representative of the congestion of the network 1, and 
writes control bits ER, a congestion indication bit CI and 
a no increase bit Nt in the fonward resource manage- 
ment cell FRM or the backward resource management 
cell BRM. The control bits ER are representative of an 
explicit rate, and the explicit rate is determined on the 
basis of the current status of the network 1 . The conges- 
tion indication bit CI indicates whether the netvrark is in 
congestion status or not. and the no inaease bit Nl indi- 
cates whether the terminal 3/4 is allowed to increase the 
transmission rate or not The congestion indication bit 



CI is changed between "V indicative of congestion sta- 
tus and "O" indicative of non-congestion status. The no 
increase bit Nl is also changed between T indicative of 
prohibition from increase of transmission rate and "0" 

5 indicative of permission to increase the transmission 
rate. The terminal 3 maintains or changes the transmis- 
sion rate of data celts on the basis of the control bits, the 
congestion indication bit and the no increase bit Nl writ- 
ten in the backward resource management ceil BRM, 

10 and transmits data cells through the switching unit 2 to 
the terminal 4 at the data transmission rate. Thus, the 
terminals 3/4 carry out the data transmission under the 
control of the switching unit. 
[0005] As described hereinbefore, a virtual source 

15 and a virtual destination are defined for the available bit 
rate service. The virtual source and the virtual destina- 
tion are located in the asynchronous transfer mode net- 
work, and virtually behave as the terminals. In other 
words, the virtual source and the virtual destination vir- 

20 tually process the fonward resource management cell 
FRM and the backward resource management cell 
BRM. and divide the transmission control loop for the 
fonfvard/backward resource management cells into seg- 
ments. The division into the segments is desirable. 

25 because the segments accelerate the transmission of 
the control data information. The acceleration of the 
transmission results in improvement of the rate control- 
ling characteristics in the terminal 3. 
[0006] Figure 2 illustrates another prior art asynchro- 

30 nous transfer nnode network 10 for the availak>le bit rate 
service, and the prior art asynchronous transfer nrxxle 
network 10 provides a data transmission control loop 
between terminals 1 1/12. in the following description, a 
combination of the virtual source VS and the virtual des- 

35 tination VD is referred to as 'Virtual terminal module", 
and a position closer to a transmission tenninal and 
another position closer to a receiving terminal are called 
as "upstream side" and "downstream sfde". respec- 
tively. 

40 [0007] Two virtual terminal modules 13/14 are 
inserted into the transmission control loop, and divide 
the data transmission control loop into segments 15a/ 
1 5b/ 1 5c. The terminal 1 1 communicates with the virtual 
terminal nnodule 14. and a forward resource manage- 
45 ment cell FRMI and a backward resource management 
cell BRM1 are used for the transmission control there- 
between. The virtual terminal modules 13 and 14 com- 
municates with each other by using a forward resource 
management cell FRM2 and a backward resource man- 
so agement cell BRM2. The virtual terminal module 14 
communicates with the terminal 12, and a fonvard 
resource management cell FRM3 and a backward 
resource management cell BRM3 are used for the 
transmission control therebetween. The data transmis- 
55 sion is carried out from the terminal 1 1 through the vir- 
tual terminal modules 13/ 14 to the terminal 12. and the 
data transmission rate is varied between the segments 
15a/ 15b/ 15c. 
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[0008] In the prior art asynchronous transfer mode 
networks 1/10, a burst traffic from plural terminals, vari- 
ation of area available for the data transmission and var- 
iation of transmission rate due to congestion at a 
terminal cause the switching unit 2 and the virtual termi- 5 
nal module 1 3/ 14 to pile up a large amount of data cells 
to be transferred, and cell buffers are provided in the 
switching unit 2 and the virtual terminal module 13/14 
so as to temporarily store the data cells. When the data 
cells are piled up in the cell buffer, the switching unit and ,0 
the virtual terminal module enters into congestion sta- 
tus. Therefore, the prior art asynchronous transfer 
mode networks 1/10 requires a buffer controller for pro- 
hibiting the cell buffer from the congestion status. 
[0009] Japanese Patent Publication of Unexamined is 
Application No. 8-223174 teaches a controller for the 
cell buffers. According to the Japanese Patent Publica- 
tion of Unexamined Application, the congestion detector 
monitors the buffer memory to see how many asynchro- 
nous transfer mode cells enter into a queue. When the 20 
queue reaches a predetermined length or an asynchro- 
nous transfer mode cell overflows the buffer memory, 
the controller determines the asynchronous transfer 
mode network to enter into congestion status, and noti- 
fies plural paths selected from a connection table. Thus, 2s 
the criterion is the queue length or the number of asyn- 
chronous transfer mode cells stored in the buffer mem- 
ory 

[001 0] Another method for controlling congestion sta- 
tus Is disclosed in Japanese Patent Publication of Unex- . 30 
amined Application No. 7-183886. According to the 
Japanese Patent Publication of Unexamined /Vpplica- 
tion. two pairs of thresholds, i.e., four thresholds are 
given to the buffer in each node, and the buffer is moni- 
tored to see whether or not the queue reaches any one 3S 
of the thresholds. The first pair of thresholds offers a 
boundary for a notification of the congestion status to a 
receiving terminal and a boundary for the recovery 
therefrom, and the second pair of thresholds offers a 
boundary for an interruption of cell transfer from a trans- 40 
mitting terminal and a boundary ibr a recovery there- 
from. Thus, the queue length or the number of 
asynchronous transfer mode cells is the criteria of the 
congestion status. 

[0011] Yet another congestion controlling method is 45 
disclosed in Japanese Patent Publication of Unexam- 
ined Application No. 7-95212. According to the Japa- 
nese Patent- Publication of Unexamined Application, 
either high or low priority is given to each asynchronous 
transfer mode cell. When the queue in the first-in first- so 
out buffer reaches a predetermined length, the low-pri- 
ority asynchronous transfer mode cell is discarded. The 
criterion for the congestion status is the queue length or 
the number of asynchronous transfer mode cells stored 
in the first-in first-out buffer. 55 
[0012] Still another congestion controlling method is 
disclosed in Japanese Patent Publication of Unexam- 
ined Application No. 6-30019. The load manager moni- 



tors the common buffer memory to see whether the 
maximum number of asynchronous transfer mode cells 
exceeds a predetermined threshold or not. When the 
maximum number exceeds the threshold, the load man- 
ager recognizes the congestion status. Thus, the crite- 
rion for the congestion status is the queue length or the 
number of asynchronous transfer mode cells stored in 
the common buffer memory. 

[0013] Various calculating methods for the transmis- 
sion cell rate have been proposed for the switch for the 
available bit rate service, and the ATI^ Forum Traffic 
Management Specification Version 4.0 proposes one 
example. However, the controlling characteristics for the 
congestion status are different between the proposed 
calculating methods. Promptitude of the rate change in 
transition period, an amplitude of oscillation in the rate 
change in stable state and the processing speed for the 
queue in the buffer are examples of the controlling char- 
acteristics. Only one calculating method is employed in 
the prior art switching unit 2. and the transmission c^l 
rate is unitarily determined through the method regard- 
less of degree of the congestion and duration of the 
congestion status. 

[0014] As described hereinbefore, the queue length is 
compared with a threshold in the prior art controlling 
methods so as to determine whether in the congestion 
status or not. A problem is encountered in the prior art 
controlling methods in the transmission cell rate too 
small to quickly recover the channel from the congestion 
status. In detail, when a channel enters into the conges- 
tion status, the transmission cell rate is reduced to a 
predetermined value. If the queue length is close to the 
threshold after entry into the congestion status, the pre- 
determined transmission cell rate is too small to quickly 
recover the channel from the congestion status. Fur- 
thermore, if a transmission terminal completes the 
transmission of asynchronous transfer mode cells to the 
buffer at a queue length slightly exceeds the threshold, 
the prior art controller notifies the congestion status to 
the transmission terminal so as to reduce the transmis- 
sion cell rate. Although the channel is gradually recov- 
ered from the congestion status, the transmission 
terminal restarts the transmission of asynchronous 
transfer mode cells at the reduced transmission cell 
rate. 

[0015] Another problem ts unexpected overflow of 
asynchronous transfer mode cells. The buffer is 
assumed to increase and deaease the queue slightly 
shorter than the threshold for long time. The prior art 
controller does not notify the congestion status to the 
transmission terminal, and keeps the transmission cell 
rate constant. In this situation, if the burst traffic takes 
place, the buffer can not store all the asynchronous 
transfer mode cells, and part of the asynchronous trans- 
fer mode cells overflows the buffer. Thus, the prior art 
controllers can not acWeve a low cell loss ratio in spite 
of the available bit rate service. 
[001 6] Yet another problem is encountered in the prior 
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art shared buffer type controlling system in unevenness 
between virtual connections. In this instance, virtual 
queues are formed at the virtual connections. There is 
possibility that a certain virtual connection occupies the 
whole common buffer. In this situation, asynchronous 
transfer mode cells are liable to overflow the buffer at 
another virtual connection. The overflow is causative of 
lost cells. Otherwise, the transmission cell rate Is drasti- 
cally reduced so as to prevent the asynchronous trans- 
fer mode cells from overflow. Thus, the unevenness 
takes place between the virtual connections. 

SUMMARY OF THE INVENTION 

[001 7] It is therefore an important object of the present 
invention to provide a controller, which makes an asyn- 
chronous transfer mode network achieve a high 
throughput without saaif Ice of the cell loss ratio. 
[0018] It is also an inportant object of the present 
invention to provide a method of controlling an available 
bit rate service for a high throughput without sacrifice of 
the cell loss ratio. 

[001 9] To accomplish the object, the present invention 
proposes to change a transmission cell rate depending 
upon a lapse of time from entry into congestion status. 
[0020] In accordance with one aspect of the present 
invention, there is provided a buffer controller operative 
to transfer data cells from a transmitting terminal to a 
receiving terminal both incorporated in an asynchro- 
nous transfer nrxx^e network for an available bit rate 
service comprising a cell buffer for temporarily storing at 
least one queue of the cells, a judging means for deter- 
mining a current degree of congestion status in the cell 
buffer on the basis of a lapse of time after entry into the 
congestion status and said length of the at least queue, 
a calculating means for calculating transmission cell 
rates different from one another through different algo- 
rithms, and a selecting means responsive to a control 
signal representative of the current degree of conges- 
tion status so as to cause the calculating means to sup- 
ply one of the transmission cell rates to the transmission 
terminal. 

[0021] In accordance with another aspect of the 
present invention, there is provided a method of control- 
ling a cell transmission from a transmitting terminal to a 
receiving terminal both incorporated in an asynchro- 
nous transfer mode network for an available bit rate 
service, comprising the steps of checking a queue of 
cells to see whether or not a queue length is indicative 
of congestion status, counting a lapse of time after entry 
into the congestion status, determining a current degree 
of the congestion status on the basis of the queue 
length and the lapse of time, changing a transmission 
cell rate to a value appropriate to the cun-ent degree of 
congestion status, and notifying the value of the trans- 
mission cell rate to the transmitting terminal so as to 
vary the amount of the cells supplied from the transmit- 
ting terminal per unit time. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0022] The features and advantages of the controller 
and the method will be more clearly understood from 
5 the following description taken in conjunction with the 
accompanying drawings in which: 

Rg. 1 is a schennatic view showing the prior art 
asynchronous transfer mode network for the availa- 
10 ble bit rate service: 

Rg. 2 is a block diagram showing the prior art asyn- 
chronous transfer mode network with the data 
transmission control loop divided into the seg- 
ments; 

15 Rg. 3 is a block diagram showing the circuit 
arrangement of a buffer controller according to the 
present invention; 

Rg. 4 is a view showing the control sequence for 
calculating a transmission cell rate earned out in the 
20 buffer controller; 

Rg. 5 is a block diagram showing the circuit 
arrangement of another buffer controller according 
to the present invention; 

Rg. 6 is a view showing another control sequence 
25 for calculating a transmission cell rate carried out in 
both of the buffer controllers; 
Rg. 7 is a view showing yet another control 
sequence for calculating a transmission cell rate 
carried out in both of the buffer controllers: 
30 Rg. 8 is a view showing still another control 
sequence for calculating a transmission cell rate 
carried out in txsth of the buffer controllers; 
Rg. 9 is a view showing another control sequence 
for calculating a transmission cell rate can'ied out in 
35 both of the buffer controllers; 

Rg. 10 is a block diagram showing the circuit 
arrangemertt of yet another buffer controller accord- 
ing to the present invention; and 
Rg. 11 is a block diagram showing the circuit 
40 arrangement of still another buffer controller 
according to the present invention. 

D^gCRIPTIQN QF THg Pq^F EgpgD ^MPQP|- 
MENTS 

45 

First Embodiment 

[0023] Referring to figure 3 of the drawings, a buffer 
controller 21 emtxxJying the present invention is con- 
so nected between a transmitting terminal 22 and a receiv- 
ing terminal 23. Switching units SW10 and SW11 are 
inserted between the buffer controller 21 and the trans- 
mitting/receiving terminals 22/ 23 in the available bit rate 
service. An^ow AR1 is indicative of a direction from the 
55 transmitting terminal 22 toward the receiving terminal 
23. and is referred to as lorward direction". On the 
other hand, arrow AR2 is indicative of the opposite 
direction to the fbnward direction, and is referred to as 
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"backward direction". 

[0024] The buffer controller 21 includes an input port 
21a connected to the transmitting terminal 22. an output 
port 21b connected to the receiving terminal 23 and a 
cell buffer 21c connected between the input port 21a 
and the output port 21b- The cell buffer 21c has an input 
port 21d connected to the input port 21a and an output 
port 21 e connected to the output port 21b. Asynchro- 
nous transfer mode cells are supplies from the transmit- 
ting terminal 22 to the cell buffer 21c. and are 
accumulated in the cell buffer 21c from a storage region 
closest to the output port 21b toward a storage region 
farthest from the output port 21b. Therefore, the first 
asynchronous transfer mode cell is stored in the storage 
region closest to the output port 21b, and the last asyn- 
chronous transfer mode cell is stored in a storage region 
closer to the input port 21 d than the storage regions 
occupied by the asynchronous transfer mode cells. The 
first asynchronous transfer mode cell is firstly output 
from the storage region to the output port 21 e. Thus, the 
cell buffer 21c has a first-in first-out buffer, and the cells 
form queues for virtual connections in the first-in first- 
out buffer. The queue varies the length from the mem- 
ory region closest to the output port 21 e. and the cell 
buffer 21c produces a control data signal CTL1 repre- 
sentative of the queue length for each virtual connection 
and, accordingly, the piece of internal congestion sta- 
tus. 

[0025] The buffer controller 2 1 further includes an out- 
put rate controlling unit 21 f provided for the output port 
2le, a timer 2ig connected to the cell buffer 21c, plural 
calculating units 21 h/ 21 j/ 21k connected to the cell 
buffer 21c and an external information source such as a 
buffer controllers 23a and a selector 21m connected to 
the timer 21g and the calculating units 21h to 21k. 
[0026] The output rate controlling unit 21 f takes the 
piece of internal congestion status information repre- 
sented by the control data signal CTL1 and pieces of 
network congestion status information represented by 
another control data signal CTI-2 into account so as to 
vary a transmission cell rate. The control data signal 
CTL2 is supplied to the output rate controlling unit 21f in 
the form of the backward resource management cell. 
Although the backward resource management cell is 
supplied from the receiving terminal 23, it contains the 
pieces of network congestion status information 
reported from the switching unit SW1 1 and other switch- 
ing units (not shown). 

[0027] The timer 21c stores plural threshokJs Ql . Q2 
...and Qn for the queue length and a threshoW Tth for 
excess times. The plural thresholds Ql to Qn are repre- 
sentative of degrees of the congestion status. The 
threshold Q2 is greater than the threshold Ql and less 
than the threshold Qn, and the thresholds Ql to Qn 
relates to the calculating units 21h. 2lj ... and 21k, 
respectively. The timer 21g cortpares the queue length 
for each virtual connection with the thresholds Ql/ Q2/ 
Qn to see whether the queue length exceeds the 



thresholds Ql / Q2/ Qn or not. When the queue length 
exceeds the thresholds Ql/ Q2/ Qn, the timer 21 g starts 
to count excess times at the thresholds Q1/Q2/Qn. The 
excess times from the thresholds Ql/ Q2J Qn are 

5 expressed by T1. T2 and Tn, respectively. In this 
instance, the threshold Tth is common to the excess 
times T1/ T2/ Tn. The timer 21c compares the excess 
times T1/ T2/ Tn with the threshold Tth to see whether 
the excess times Tl / T2/ Tn go over the threshold Tth or 

10 not. When the excess times Tl/ T2I Tn exceed the 
threshold Tth, the timer 21g produces a control signal 
CTL4 representative of the excess over the threshold 
Tth, and supplies the control signal CTL4 to the selector 
21m. While the queue is being shortened, the timer 21 g 

75 produces the control signal CTL4 at each of the thresh- 
olds Ql to Qn. Therefore, the control signal CTL4 fur- 
ther represents decrease to each threshold Q1 - Qn. 
[0028] The calculating units 21 h/ 21 j/ 21k have 
respective algorithms for calculating the transmission 

20 cell rate, and the algorithms are different from one 
another. The control signal CTL1 is supplied to the cal- 
culating units 21h/ 21j/ 21K and a control data signal 
CTL5 is further supplied from the buffer controller 23a to 
the calculating units 21h/ 21]/ 21k. The control data sig- 

25 nal CTL5 is representative of pieces of data information 
used for calculation of the transmission cell rate. The 
calculating units 21h/ 21]/ 21k calculate the transmis- 
sion cell rate through the algorithnts, and produces con- 
trol data signals ER1, ER2, ... and ERn representative 

30 of the values of the transmission cell rate or the explicit 
rate, respectively. When the calculating units 21 h to 21 k 
calculate the transmission cell rate on the basis of the 
same queue length and the same pieces of data infor- 
mation, the value of the transmission cell rate is 

35 decreased in the order from the control data signal ER1 
toward the control data signal ERn. In the following 
description, the calculating units 21h and 21] are 
respectively referred to as 'lirsl calculating unit" and 
"second calculating unit", and the calculating unit 21k is 

40 referred to as "n-th calculating unit". 

[0029] The selector 21 m is responsive to the control 
data signal CTL4 so as to determine what calculating 
unit 21h to 21k is the most adequate to calculate the 
transmission cell rate. The selector 21m produces 

45 selecting signals CSl, CS2, ... and CSn r^resentative 
of change from one calculating unit to another, and sup- 
plies the selecting signals CSl to CSn to the calculating 
units 21 h to 21 K respectively. The control data signal 
ER1/ ER2/ ERn from the selected calculating unit is 

so supplied to the buffer controller 22a of the transmitting 
terminal 22 as a control data signal ERnew representa- 
tive of an explicit rate. 

[0030] Description is hereinbelow made on the behav- 
ior of the buffer controller 21 on the assumption that the 
55 K-th calculating unit is supplying the control data signal 
ERnew to the buffer controller 22a. Though not shown 
in figure 3. the k-th calculating unit is located between 
the calculating unit 21 j and the calculating unit 21k. and 
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a selecting signal CSk is supplied from the selector 21 m 
to the k-th calculating unit. A threshold Qk is corre- 
sponding to the k-th calculating unit, and an excess time 
Tk represents the lapse of time from the threshold Qk. 
[0031] The transmitting terminal 22 is successively s 
supplying asynchronous transfer mode cells to the cell 
buffer 21c, and the asynchronous transfer mode cells 
are accumulated therein. The asynchronous transfer 
mode cells enters into the queue, and increase the 
queue length Q. The cell buffer 21c notifies the queue 
length Q to the timer 21g through the control data signal 
CTL1 . When the queue length Q exceeds the threshold 
Qk. the timer starts the count, and increments the 
excess time Tk. 

[0032] When the excess time TV goes over the thresh- 
old Tth, the timer supplies the control signal CTL4 rep- 
resentative of the excess over the threshold Tth to the 
selector 21m. and the selector changes the selecting 
signal CSk to inactive level and the selecting signal 
CSk+1 to active level. The selecting signal CSk+l 
makes the (k+1)-th calculating unit supply the control 
data signal ERnew to the buffer controller 22a. As a 
result, the transmission cell rate is reduced, and the 
queue length Q In the cell buffer 21c becomes shorter. 
When the queue length Q is deaeased to the threshold 
Qk, the timer supplies the control signal CTL represent- 
ative of the decrease to the threshold OK and the selec- 
tor 21m changes the selecting signal CSk+1 to the 
inactive level and the selecting signal CSk to the active 
level. As a result, the control data signal ERnew is sup- 
plied from, the k-th calculating unit instead of the (k+1)- 
th calculating unit. 

[0033] On the other hand, even after the k-th calculat- 
ing unit is changed to the (k-i>1)-th calculating unit, the 
asynchronous transfer mode cells still make the queue 
longer. When the queue length Q exceeds the threshold 
Qk+ 1. the timer 21 g starts to count the excess time 
Tk+1, again, and incrernent the excess time Tkfl. 
When the excess Tk+1 time reaches the threshoW Tth. 
the timer 21 g supplies the corrtrd signal CTL4 repre- 
sentative of the excess over the threshold Qk+I to the 
selector 21m. Then, the selector 21m changes the 
selecting signal CSk+1 to the inactive level and the 
selecting signal CSk+2 to the active level. As a result 
the (k+2)-th calculating unit sL4)plies the control data 
signal ERnew to the buffer controller 22a. 
[0034] As will be understood, the buffer controller 21 
sequentially changes the calculating unit as indicated 
by arrows shown in figure 4. and the transmission cell 
rate is varied depending upon the lapse of time after the 
entry into the congestion status. When the congestion 
status is light, the transmission rate is slightly reduced, 
and the asynchronous transfer mode network keeps the 
throughput relatively high. On the other hand, if the con- 
gestion status is serious, the transmission rate is step- 
wise decreased, and the cell buffer 21c is prevented 
from the overflow. 

[0035] Especially, the calculating units 21 h to 21k 



employ different algorithms for calculating the transmis- 
sion cell rates, and the algorithms are adopted to force 
the queue length to the associated thresholds Q1 to Qn. 
This results in the confol data signal ERnew effective 
against the congestion status in tiie available bit rate 
service. 

[0036] In the cell buffer 2 1 c, the asynchronous transfer 
mode cells are managed for each of the virtual connec- 
tions. Even if a queue for a virtual connection enters into 
the congestion status, the transmission cell rate is step- 
wise inaeased together with the lapse of time, and tiie 
queue is quickly recovered from the congestion status. 
For this reason, the cell buffer 21c is quickly released 
form the virtual connection, and tiie cell buffer 21c is 
evenly shared between the virtual connections. 
[0037] Finally, tine selector 21 m selectively activates 
tiie calculating units 21 h to 21k. This means tiiat non- 
selected calculating units do not calculate the transmis- 
sion rate. Thus, orily one calculating unit is working for 
the ti'ansmission cell rate, and the electric power is 
saved. 

Second Embodiment 

[0038] Figure 5 illustrates another buffer controller 31 
embodying the present inventiori. The components of 
the buffer controller 31 Is similar to tiiose of the buffer 
controller 21 except a selector 31a. For this reason, tiie 
otiier components are labeled with the same references 
designating corresponding components of the buffer 
controller 21 without detailed description. 
[0039] The calculating units 21h to 21k calculate tiie 
ti'ansmission cell rates at all times so as to vary tiie con- 
trol data signals ER1 to ERn. and supply ttie confol 
data signals ER1 to ERn to the selector 31a. For this 
reason, the selector 31a only selects one of tiie control 
data signals ER1 to ERn in response to the conti'ol sig- 
nal CTL4. Although the electi'ic power consumption is 
larger tiian that of tiie buffer controller 21. tiie buffer 
controller 31 changes tiie comrol data signal ERnew 
faster than the buffer controller 21 . 
[0040] The buffer controller 31 changes tiie transmis- 
sion cell rate as similar to ttie buffer conti'oller 21 
tiirough the sequence shown in figure 4. Anottier oonfrol 
sequence shown in figure 6 is available fa each of ttie 
buffer conti'ollers 21/ 31. In the control sequence shown 
in figure 6, when tiie buffer conti'oller 21/31 inaeases 
tiie transmission cell rate, the timer 21 g starts to count 
tiie excess time Tk at ttie threshold Qk, and the selector 
21m/ 31a changes ttie calculating unit from the k-th cal- 
culating unit to the (k+1)-th calculating unit as similar to 
ttie control sequence shown in figure 4. However, ttie 
reduction of the transmission cell rate is different from 
ttiat of tiie control sequence shown in figure 4. In detail, 
if the transmitting terminal 22 decrease the transmis- 
sion cell rate, the queue length Q is shortened, and 
reaches ttie threshold Qk. However, ttie timer 21 g does 
not immediately supply the control signal CTL4 repre- 
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sentative of the arrival at the threshold Qk to the selec- 
tor 21m/ 31a. btit starts to count the excess time Tk_u. 
If the queue length Q does not exceed the threshold Qk 
again until the threshold Tth. the selector 21m/ 31a 
changes the calculating unit from (k+1)-th to k-th. The $ 
control sequence shown in figure 6 is hardly affected by 
momentary increase of asynchronous transfer mode 
cells, and makes the transmission of the asynchronous 
transfer mode cells stable rather than the control 
sequence shown in figure 4. ,q 
(0041 ] Yet another control sequence is shown in figure 
7. The timer 21 g has a first set of thresholds Q1_o to 
Qn-1_o and a second set of threshoWs Qn-1_u to 
Q1_u. The thresholds Ql_o to Qn-1_o are greater than 
the corresponding thresholds Qn-1_u to Q1_u. The is 
timer 21g uses the first set of thresholds Ql_o to Qn- 
l_o during the increase of the queue length Q and the 
second set of thresholds Qn-1_u to Q1_u during the 
decrease of the queue length Q. Thus, the two sets of 
thresholds Q1_o to Qn-l_o and Qn-1_u to Q1_u offers 20 
a hysteresis to the control sequence. 
[0042] Assuming now that the buffer controller 21/ 31 
controls the transmitting terminal 22 through the control 
sequence shown in figure 7, the asynchronous transfer 
mode cells make the queue long, and the queue length 2s 
Q exceeds the threshoW Qk_o. Then, the timer 21 g 
starts to count the excess time Tk. and increments the 
excess time Tk. When the excess time Tk reaches the 
threshold Tth, the timer 21g supplies the control signal 
CTL4 to the selector 21 nV 31a. and the selector 21m/ 30 
3 1 a changes the k-th calculating unit to the (k+1 )-th cal- 
culating unit so as to reduce the transmission cell rate. 
[0043] On the other hand, while the asynchronous 
transfer mode cells is decreasing the queue length Q. 
the queue length Q reaches the threshold Qk_u smaller 35 
in value than the threshold Qk_o, and the selector 21 m/ 
31a changes the (k+1)th calculating unit to the k-th cal- 
culating unit. 

[0044] Still another control sequence is available for 
the buffer controller 21/ 31 . and is illustrated in figure 8. 40 
The control sequence shown in figure 8 uses variable 
threshold for lapse of time. While the asynchronous 
transfer mode cells are making the queue longer, the 
queue length Q exceeds the threshold Qk at a certain 
time. Then, the timer 21g starts to count the excess time 45 
Tk, and increments the excess time Tk. When the 
excess time Tk reaches the threshoW Tth_k the timer 
21g supplies the control signal CTL4 to the selector 
21m/ 31a. and the selector 21m/ 31a changes the k-th 
calculating unit to the (k-i>1)-th calculating unit so as to so 
reduce the transmission cell rate. 
[0045] On the other hand, while the asynchronous 
transfer mode celts is deaeasing the queue length Q. 
the queue length Q reaches the threshold Qk. then the 
selector 21m/ 31a changes the (k+1)th calculating unit ss 
to the k-th calculating unit. 

[0046] Figure 9 illustrates another control sequence 
available for the buffer controllers 21/ 31. In the control 



sequence shown in figure 9, the calculating unit 21h to 
2 1 k are sequentially changed depending upon the lapse 
of time after the excess over the threshold Qth. In other 
words, the timer 21 g has only one threshold Qth for the 
queue length Q. 

[0047] While the asynchronous transfer mode cells 
are increasing the queue, the queue length Q exceeds 
the threshold Qth at a certain timing. Then, the timer 
21g starts to count the excess time T, and increments 
the excess time T. When the excess time T reaches the 
threshold Tth'_k, the timer 21 g supplies the control sig- 
nal CTL4 to the selector 21m/ 31a. and the selector 
21m/ 31a changes the k-th calculating unit to the (k+1)- 
th calculating unit so as to reduce the transmission cell 
rate. 

[0048] On the other hand, while the asynchronous 
transfer mode cells is decreasing the queue length Q. 
the queue length Q reaches the threshold Qth. then the 
selector 21m/ 31a changes the (k+1)th calculating unit 
to the first calculating unit. 

Third Embodiment 

[0049] Figure 10 illustrates a virtual terminal system 
41 embodying the present invention. The virtual termi- 
nal system 41 largely comprises a buffer controller 42 
and virtual terminal modules 43/ 44. The buffer control- 
ler 42 is similar in arrangement to the buffer controller 
21. and components thereof are labeled with the same 
references designating corresponding components of 
the buffer controller 21. Asynchronous transfer mode 
cells form queues in the cell buffer 21 c for respective vir- 
tual connections. Although figure 10 only shows the 
function blocks for a data transmission from a transmit- 
ting terminal to a receiving terminal, the virtual terminal 
system 41 symmetrically behaves between the data 
transmission terminal and the data receiving terminal, 
and has another set of function blocks for a data trans- 
mission from the receiving terminal to the transmission 
terminal. 

[0050] The virtual terminal module 43 includes a vir- 
tual destination 43a and a virtual source 43b. The virtual 
destination 43a has an input port 43c. and receives for- 
ward resource management cells from the transmitting 
terminal. The virtual destination 43a transfers a data 
cell of each fonward resource management celt FRMI to 
the input port 21a. The virtual source 43b has an output 
port 43d. and transfers the control data signal BRM1 
representative of a backward resource management 
cell to the transmitting terminal. Similarly, the virtual ter- 
minal niodule 44 includes a virtual destination 44a and 
a virtual source 44b. The virtual destination 44a has an 
input port 44c. and receives a backward resource man- 
agement cell BRM2. The virtual destination 44a trans- 
fers a control data signal ER representative of an 
explicit rate to the calculating units 21h to 21k and the 
output rate controlling unit 2 If. The virtual source 44b 
has an output port 44d. and transfers forward resource 
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management cells FRM2 to a receiving terminal. Thus, 
the virtual destinations 43a/ 44a and the virtual sources 
43b/ 44b are adopted to realize a destination behavior 
and a source behavior. The virtual destinations 43a/ 
44a are respectively paired with the virtual sources 43b/ 
44b, and the virtual terminal modules 43/ 44 virtually 
realize a terminal behavior during the available bit rate 
service. The terminal behavior is described in ATM 
Forum Traffic Management Specification Version 4.0. 
[0051] The virtual terminal system 41 behaves as fol- 
lows. When the transmitting terminal supplies a fonward 
resource management cell FRM1 to the virtual destina- 
tion 43a. the virtual destination 43a separates a data 
cell from the fonward resource management cell FRM1. 
and transfers the data cell to the cell buffer 21c. The 
data cell enters into a queue formed in the cell buffer 
21c. 

[0052] The virtual destination 44a receives a back- 
ward resource management cell BRM2, and extracts 
the explicit rate from the backward resource manage- 
ment cell BRM2. The virtual destination 44a produces 
the control data signal ER representative of the explicit 
rate, and supplies the control data signal ER to the cal- 
culating units 21 h to 21k and the output rate controlling 
unit 21f. The output rate controlling unit 21f determines 
an allowable cell rate on the basis of the explicit rate, 
and reads out the data cells from the cell buffer 21c at 
the allowable cell rate. 

[0053] Selected one of the calculating units 21 h to 2 1 k 
calculates an explicit rate ERnew referred to as ^Irans- 
mlssion cell rate" in the description on the first embodi- 
ment on the basis of the allowable bit rate supplied from 
the output rate controlling unit 21f and the explicit rate 
ER supplied from the virtual destination 44a, and sup- 
plies the control data signal ERnew representative of 
the explicit rate to the virtual source 43b. 
[0054] The virtual terminal module 43, i.e., the combi- 
nation of the virtual destination 43a and the virtual 
source 43b receives the fonward resource management 
cell FRM1 from the transmitting terminal, and stores the 
explicit rate represented by the control data signal 
ERnew in the backward resource management cell 
BRM1 so as to return the backward resource manage- 
ment cell BRM1 to the transmitting terminal. 
[0055] Thus, the cell buffer 21 c in the virtual terminal 
system 41 is controlled as similar to that of the first 
embodiment, and the virtual terminal system 41 
achieves all the advantages of the first embodiment. 

Fourth Embodiment 

[0056] Figure 1 1 illustrates an asynchronous transfer 
mode switching unit 51 embodying the present inven- 
tion for the available bit rate service. The buffer control- 
ler 21 is applied to the asynchronous transfer mode 
switching unit 51. The asynchronous transfer nrxxle 
switching unit 51 largely comprises the buffer controller 
21.. input processing module 52a/ 52b and output 



processing modules 53a/ 53b. Although figure 1 1 only 
shows the function blocks for a data transmission from a 
transmitting terminal to a receiving terminal, the asyn- 
chronous transfer mode switching unit 51 symmetrically 

5 behaves between the data transmission terminal and 
the data receiving terminal, and has another set of func- 
tion blocks for a data transmission from the receiving 
terminal to the transmission terminal. 
[0057] Components of the buffer controller 2 1 incorpo- 

10 rated in the switching unit 51 are similar to those of the 
first embodiment, and are labeled with the same refer- 
ences designating corresponding components of the 
buffer controller 21 implementing the first embodiment. 
Virtual queues are formed in the cell buffer 21c for 

IS respective virtual connections. 

[0058] The input processing module 52a is connected 
between an input port 54a and the input port 21a. and 
the other input processing module 54b is connected 
between an input port 54b and the calculating units 21 h 

20 to 21 k. The output processing module 53a is connected 
between the calculating units 21 h to 21k and an output 
port 55a, and the other output processing module 53b is 
connected between the output port 21b and an output 
port 55b. The input port 54a and the output port 55a are 

25 connected to a transmission terminal (not shown), and 
the other input port 54b and the other output port 55b 
are connected to a receiving terminal (not shown). 
[0059] The input processing modules 52a/ 52b 
receive fonward resource management cells FRM11 

30 and backward resource management cells BRM1 1 from 
the input ports 54a/ 54b, and carry out an analysis of 
header and a discrimination of destination. On the other 
hand, the output processing nKidules 53a/ 53b can> out 
a read-out control for the cell stored in the cell buffer 21c 

35 and a change of contents in the fiekls of the for- 
ward/backward resource management cells assigned to 
the explicit rate, the congestion indication and the no 
increase. 

[0060] The asynchronous transfer mode switching unit 
40 51 for the available bit rate service makes the input 
processing vnodule 52a analyze the header of the for- 
ward resource managernent cell FRM1 1 so as to store 
the fonward resource management cell FRM11 in the 
cell buffer 21c, The output rate controlling unit 21f 
45 instructs the cell buffer 21 c to successively transfer the 
foPArard resource management cells to the output 
processing module 53b. 

[0061] In detail, when the fbrevard resource manage- 
ment cell FRM1 1 an*ives at the input processing module 

so 52a. ttie input processing module 52a extracts the avail- 
able cell rate and explicit rate from the fbmvard resource 
management cell FRM1 1 . The input processing nxxlule 
52a supplies pieces of control data information repre- 
sentative of the available cell rate and the explicit rate to 

55 the calculating units 2 1 h to 2 1 k. 

[0062] On the other hand, the input processing mod- 
ule 52b receives the backward resource management 
cell BRM1 1 , and extracts the explicit rate from the back- 
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ward resource management cell BRM11. The input 
processing module 52b produces a control data signal 
ER. and supplies it to the output rate controlling unit 21f 
and the calculating units 21 h to 21k 
[0063J Selectedoneofthecalculatingunits21hto21k 5 
calculates the explicit rate ERnew, and sends the 
explicit rate ERnew to the output processing unit 53a. 
10064] The output processing unit 53a stores the 
explicit rate ERnew in a field of the backward resource 
management cell BRM11, and supplies the l>ackward jo 
resource management celt BRM11 to the transmitting 
terminal. 

[0065] Thus, the cell buffer 21 c is controlled as similar 
to that of the first embodiment, and all the advantages 
are achieved by the fourth embodiment. is 
[0066] As will be appreciated from the foregoing 
description, the buffer controller 21/31 checks the lapse 
of time after entry into the congestion status so as to 
determine the degree of congestion status, and 
changes the transmission cell rate depending upon the 20 
degree of congestion status. As a result, the buffer con- 
troller 21/31 achieves a high throughput without sacri- 
fice of cell loss ratio. 

[0067] The buffer controller 21/31 calculates the 
explicit rate, and supplies it to the transmitting terminal. 2S 
For this reason, the buffer controller 21/ 31 effectively 
controls the transmission cell rate in the available bit 
rate service. 

[0068] If the queues are formed in the cell buffer for 
respective virtual connections, the buffer controller 21/ 30 
31 quickly evacuates the asynchronous transfer mode 
cells from each queue, and any virtual connection does 
not continuously occupy the cell buffer 21c. 
[0069] In the above described embodiments, the timer 
21 g serves as a judging means, and the calculating 35 
units 2lh to 21k as a whole constitute a calculating 
means. The selector 21nV 31a serves as the selecting 
means. 

Claims 40 

1 . A buffer controller (21 ; 42) operative to transfer data 
cells from a transmitting terminal (22) to a receiving 
terminal (23) both incorporated in an asynchronous 
transfer mode network for an available bit rate sen/- 45 
ice. comprising: 

a cell buffer (21c) for tenrporarlly storing at 
least one queue of said cells; and 
a controlling means for changing a transmis- so 
sion cell rate depending upon a degree of con- 
gestion status, 

characterized in that said controlling means 
includes 

a judging means (2 1 g) for determining said cur- 55 
rent degree of congestion status in said ceil 
buffer on the basis of a lapse of time (T1-Tn-1; 
Tth'_1 to Tth'_n-1) after entry into said conges- 



tion status and a length (Q) of said at least 
queue. 

a calculating means (2 1h to 21k) for calculating 
transmission cell rates different from one 
another through different algorithms, and 
a selecting means (21m; 31a) responsive to a 
control signal (CTL4) representative of said 
current degree of congestion status so as to 
cause said calculating means to supply one of 
said transmission ceil rates to said transmis- 
sion terminal. 

2. The buffer controller as set forth in claim 1 , in which 
said calculating means includes a plurality of calcu- 
lating units (21h to 21k) respectively having said 
algoritiinris so as to independently calculate said 
transmission cell rates, and said selecting means 
(21m) selectively activates said plurality of calculat- 
ing units depending upon said cun'ent degrees of 
congestion status. 

3. The buffer controller as set forth in claim 2, in which 
each of said algorithms requires a first piece (ER) 
of control data information representative of a first 
transmission celt rate to be used for a ceil transmis- 
sion from said cell buffer to said receiving unit and 
a second piece of control data information repre- 
sentative of a second transmission cell rate to be 
used for a cell transmission from sakj transmitting 
terminal to said cell buffer. 

4. The buffer controller as set forth in claim 3, in which 
said first transmission cell rate is represented by an 
allowable cell rate internally calculated, and said 
second transmission cell rate is repi^esented by an 
explicit rate supplied from said receiving terminal. 

5. The buffer controller as set forth in claim 4, in which 
said allowable cell rate is determined on the basis 
of said explicit rate, and said explicit rate is supplied 
from a virtual destination nxxlule. and said one of 
said transmission cell rates is supplied through a 
virtual source (43b) to said transmitting terminal. 

6. The buffer controller as set forth in claim 3, in which 
said first transmission ceil rate is represented by an 
allowable cell rate and an explicit rate stored in a 
fonward resource management cell (FRM1) sup- 
plied from said transmitting terminal, and said sec- 
ond transmission cell rate is represented by an 
explicit rate stored in a backward resource manage- 
ment cell (BRM2) supplied from said receiving ter- 
minal. 

7. The buffer controller as set forth in claim 6, in which 
said forward resource management cell and said 
backward resource management cell are respec- 
tively supplied through input processing units (52a/ 
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52b) forming parts of an asynchronous transfer 
mode switching unit together with said buffer con- 
troller. 

8. The buffer controller as set forth in claim 1 . in which 
said judging means checks said at least one queue 
to see whether or not said length (Q) exceeds any 
one of first thresholds (Ql - Qn), and determines 
said current degree of sard congestion status when 
said length exceeds one (Ql) of said first threshold 
having the smallest value. 

9. The buffer controller as set forth in daim 8. in which 
said judging means further checks a timer to see 
whether or not a first lapse of time from an excess 
of said any one of first thresholds exceeds a second 
threshold (Tth: Tth_1 to Tthn-1). and instructs said 
selecting means to cause said calculating means to 
change said one of said transmission cell rates to 
another of said transmission cell rates having a 
value smaller than a value of said one of said trans- 
mission cell rates when said first lapse of time 
reaches said second threshold. 

1 0. The buffer controller as set forth in daim 9. in which 
said judging means further checks said at least one 
queue to see whether or not said length (Q) is 
decreased to any one of said first thresholds (Ql to 
Qn-1), and instructs said selecting means to cause 
said calculating means to change said one of said 
transmission cell rates to another of said transmis- 
sion cell rates having a value greater than a value of 
said one of said transmission cell rates when said 
length reaches said any one of said first thresholds. 

1 1 . The buffer controller as set forth in daim 9. in which 
said judging means further checks said at least one 
queue to see whether or not said length (Q) is 
decreased to any one of said first thresholds and a 
timer to see whether or not a second lapse of time 
(Tl_u to Tn-1_u) after the decrease to said any one 
of said first thresholds reaches a third threshold, 
and instructs said selecting means to cause said 
calculating means to change said one of said trans- 
mission cell rates to yet another of said transmis- 
sion cell rates having a value greater than a value of 
said one of said transmission cell rates. 

12. The buffer contrdler as set forth in claim 10, in 
which said first thresholds (T1 to Tn-1) used for the 
increase of transmission cell rate are respectively 
different in value than said first threshoWs (T1 _u to 
Tn-l_u) used for the decrease of transmission cell 
rate. 

13. The buffer controller as set forth in daim 9, in which 
said second threshoW (Tth_1 to Tthn-1) is changed 
in value depending upon said first threshold. 



14, The buffer controller as set forth in claim 1 , in which 
said judging means has a first threshold (Qth) for 
said length indicative of said congestion status and 
second thresholds (Tth'_l to Tth'_n-1) for a lapse of 

5 time from excess of said first threshold, and checks 
to see whether or not said lapse of time reaches 
any one of said second thresholds so as to deter- 
mines said current degree of said congestion sta- 
tus. 

10 

15. The buffer controller as set forth in claim 14, in 
which said judging means instructs said selecting 
means to cause said calculating means to change 
said one of said transmission cell rates to another 

15 of said transmission cell rates having a value less 
than a value of said one of said transmission cell 
rates when said lapse of time (T) exceeds one of 
said second thresholds {Tth'_1 to Tth'_n-1). 

20 16. The buffer controller as set forth in claim 15, in 
which said judging means further checks said at 
least one queue to see whether or not said length 
(Q) is decreased to said first threshold (0th). and 
instructs said selecting means to cause said calcu- 

25 lating means to change said one of said transmis- 
sion cell rates to another of said transmission cell 
rates having the least value when said length is 
decreased to said first threshoM. 

30 17. A method of controlling a cell transmission from a 
transmitting terminal (22) to a receiving terminal 
(23) both incorporated in an asynchronous transfer 
mode network for an available bit rate service, com- 
prising the steps of; 

35 

a) checking a queue of cells to see whether or 
not a length (Q) of said queue is indicative of 
congestion status; 

40 b) counting a lapse of time (T) after entry into 

said congestion status; 

c) determining a cuaent degree of said con- 
gestion status on the basis of said length of 

45 said queue and said lapse of time; 

d) changing a transmission cell rate to a value 
appropriate to said current degree of conges- 
tion status; and 

so 

e) notifying said value of saki transmission cell 
rate to said transmitting terminal so as to vary 
the amount of said cells supplied from said 
transmitting terminal per unit time. 

55 

18. The method as set forth in claim 17, in which said 
step a) includes the sub-steps of 
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a-1) preparing first thresholds (Ql-Qn-1 ; Q1_o 
to Qn-1_o/ Ql_u to Qn-1_u) different in value 
from one another and corresponding to 
degrees of said congestion status, 
a-2) comparing said queue with said first 
thresholds to see whether or not said length of 
said queue exceeds any one of said first 
thresholds, and 

a-3) deciding said asynchronous transfer mode 
network to be in said congestion status when 
said length exceeds said any one of said first 
thresholds. 

19. The method as set forth in daim 18. in which, when 
said length exceeds said any one of said first 
thresholds, the method proceeds through said step 
b) to said step c), and said step c) includes the sub- 

. steps of 

c-1) preparing a second threshold (Tth; Tth_1 
toTth_n-1). 

c-2) comparing said lapse of time (T) with said 
second threshold to see whether or not said 
lapse of time reaches said second threshold, 
and 

c-3) determining said current degree to be a 
degree corresponding to said any one of said 
first thresholds. 

20. The method as set forth in claim 19. in which said 
second threshold (T) is constant to all of said first 
thresholds. 

21. The method as set forth in claim 19, in which said 
second threshold {Tth_1 to Tth_n-1) is varied 
depending upon said any one of said first thresh- 
olds. 

22. The method as set forth in claim 17. in which said 
step a) includes the sub-steps of 

a-1) preparing first thresholds (Ql to Qn-1; 
Ql_u to Qn-1_u) different in value from one 
another and corre^nding to degrees of said 
congestion status, 

a-2> comparing said queue with said first 
thresholds to see whether or not said length 
(Q) of said queue is decreased to any one of 
said first thresholds, and 
a-3) deciding said asynchronous transfer mode 
network to be on the way recovered from said 
congestion status when said length is 
decreased to said any one of said first thresh- 
okls. 

23. The method as set forth in daim 22. in which, when 



said length is decreased to said any one of said first 
thresholds (Qn-1 to Ql; Qn-1_u to 01_u), the 
method proceeds to said step c) without execution 
of said step b), and said step c) includes the sub- 
5 steps of determining said current degree to be a 
degree corresponding to said any one of said first 
thresholds. 

24. The method as set forth in claim 22. in which, when 
10 said length is decreased to said any one of said first 

thresholds (Qn-1 to Ql). the method proceeds to 
said step c) through said step b), and said step c) 
includes the sub-steps of 

15 c-1) preparing a second threshold (Tth), 

c-2) comparing said lapse of time (Tn-1_u to 
T1_u) with said second threshold to see 
whether or not said lapse of time reaches said 
second threshold, and 

20 c-3) determining said current degree to be a 

degree corresponding to said any one of said 
first thresholds. 

25. The method as set forth in claim 17. in which said 
2S Step a) includes the sub-steps of 

a-1) preparing first thresholds different in value 
from one another and corresponding to 
degrees of said congestion status. 
30 a-2) comparing said queue with said first 

thresholds to see whether said length of said 
queue exceeds or decreased to any one of said 
first thresholds, and 

a-3) deciding said asynchronous transfer mode 
35 network to be in said congestion status when 

said length exceeds said any one of said first 
thresholds and to be on the way recovered 
from said congestion status when said length is 
decreased to said any one of said first thresh- 
40 olds. 

26. The method as set forth in daim 25. in which said 
first thresholds on said way recovered from said 
congestion status are different from said first 

45 thresholds while said length is exceeding them. 

27. The method as set forth in claim 17. in which said 
step a) includes the sub-steps of 

so a-1) preparing a first threshold. 

a-2) comparing said queue with said first 
threshold to seen whether said length of said 
queue exceeds said first threshold, and 

55 

a-3) deciding said asynchronous transfer mode 
network to be enter into said congestion status 
when said length exceeds said first threshold. 
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28. The method as set forth in claim 27, in which, when 
said length exceeds said first threshold, the method 
proceeds through said step b) to said step c). and 
said step c) includes the sub-steps of 

5 

c-1) preparing second thresholds different in 
value from one another and corresponding to 
degrees of said congestion status, 

c-2) conr^paring a lapse of time after entry into io 
said congestion status with said second thresh- 
olds to see whether or not said lapse of time is 
between any adjacent two of said second 
thresholds, and 



c-3) determining said cun^ent degree to be a 
degree corresponding to one of said adjacent 
two of said second thresholds. 
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